Local communication of multiple mobile robots: Design of optimal communication area for cooperative tasks

This paper presents an optimal design for local communication between multiple mobile robots. In previous studies of local communication in multirobot systems, the area of communication was not designed using mathematical analysis, but only time-consuming simulations of multirobot communications. We analyzed the information transmission efficiency and created an optimal communication area that minimizes the information transmission time to multiple robots. This optimization comprises two steps. First, we derive the ‘‘information transmission probability’’ for various task models. Next, the derived information transmission probability is used to minimize the information transmission time. The optimal communication design is tested for various tasks, using system parameters. The analytical results are further verified by using computer simulations of multirobot communications and experiments with local communication. Q 1998 John Wiley & Sons, Inc.